<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
    <script>
        /*
            递归：
                条件  1.函数自己调用自己
                      2.一般情况有参数
                      3.一般情况下有return
                递归可以解决循环能做的所有的事情，有一些循环不容易解决的事情，递归也能轻松解决  

                递归很危险，会瞬间开辟很大的内存，然后把很大的内存释放
        */
       
       //裴波那契数列  兔子
       function rabbit(n){
           if(n<4){
               return 1;
           }
           return rabbit(n-1) + rabbit(n-3);
       }
       // 猴子吃桃
       /* 第一天吃一半加一个，天天如此，到第num(num<=10)天早上，猴子发现只剩一个桃子，求原来一共有多少桃子*/
       function peach(n){
           if(n==1){
               return 1;
           }
           return (peach(n-1)+1)*2;
       }
    </script>
</head>
<body>
    
</body>
</html>